Пол Бинни родился в замке Airthrey, Шотландия в 1967 году и жил в Alloa, Центральная Шотландия до 1985 года. Затем он посещал Эдинбургский университет и Эдинбургский колледж искусств, пока не получил MA (Fine Art) в 1990 году. С тех пор до весны 1993 года жил в Париже, где работал в основном маслом и акварелью, создавая рисунки предметов и редкие ландшафты.